Ascending Bi-Pendant Domination Decomposition of Path and Cycle

نویسندگان

چکیده

Let G = (V, E) be a simple connected graph. A pendant dominating set S of graph is bi-pendant if V-S also contains vertex. The least cardinality the in called domination number denoted by γbpe (G). If G1, G2, G3, ..., Gn are edge disjoint sub graphs with E(G) E(G1) ∪ E(G2) E(G3) ...∪ E(Gn), then said to decomposition G. In this paper, we define Ascending Bi-Pendant Domination Decomposition (ABPDD) and discuss values m Pm Cm which admits APBDD into n-parts.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Path Partitions, Cycle Covers and Integer Decomposition

A polyhedron P has the integer decomposition property, if every integer vector in kP is the sum of k integer vectors in P . We explain that the projections of polyhedra defined by totally unimodular constraint matrices have the integer decomposition property, in order to deduce the same property for coflow polyhedra defined by Cameron and Edmonds. We then apply this result to the convex hull of...

متن کامل

Domination Integrity of Line Splitting Graph and Central Graph of Path, Cycle and Star Graphs

The domination integrity of a connected graph G = (V (G), E(G)) is denoted as DI(G) and defined by DI(G) = min{|S| + m(G − S)}, where S is a dominating set and m(G − S) is the order of a maximum component of G− S. This paper discusses domination integrity of line splitting graph and central graph of some graphs.

متن کامل

BI - DIRECTIONAL PATH TRACINGEric

In this paper we present a new Monte Carlo rendering algorithm that seamlessly integrates the ideas of shooting and gathering power to create photorealistic images. The algorithm can be explained as a generalisation of the well-known path tracing algorithm. Test results show that it performs signiicantly better for typical indoor scenes where indirect lighting is important.

متن کامل

Bi-Gyrogroup: The Group-Like Structure Induced by Bi-Decomposition of Groups

‎The decomposition $Gamma=BH$ of a group $Gamma$ into a subset B ‎and a subgroup $H$ of $Gamma$ induces‎, ‎under general conditions‎, ‎a ‎group-like structure for B‎, ‎known as a gyrogroup‎. ‎The famous‎ concrete realization of a gyrogroup‎, ‎which motivated the emergence ‎of gyrogroups into the mainstream‎, ‎is the space of all ‎relativistically admissible velocities along with a binary ‎mbox{...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Physics: Conference Series

سال: 2021

ISSN: ['1742-6588', '1742-6596']

DOI: https://doi.org/10.1088/1742-6596/1947/1/012032